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Abstract 

We start by clarifying and extending the multibraces notation, which 
economically describes substitutions of multilinear maps and tensor prod- 
ucts of vectors. We give definitions and examples of weak homotopy al- 
gebras, homotopy Gerstenhaber and Gerstenhaber bracket algebras, and 
homotopy Batalin-Vilkovisky algebras. We show that a homotopy algebra 
structure on a vector space can be lifted to its Hochschild complex, and 
also suggest an induction method to generate some of the explicit (weakly) 
homotopy Gerstenhaber algebra maps on a topological vertex operator al- 
gebra (TVOA), their existence having been indicated by Kimura, Voronov, 
and Zuckerman in 1996 (later amended by Voronov) . The contention that 
this is the fundamental structure on a TVOA is substantiated by provid- 
ing an annotated dictionary of weakly homotopy BV algebra maps and 
identities found by Lian and Zuckerman in 1993. 
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1 Introduction 

Following the work of Kimura, Voronov, and Zuckerman |13j in 1996, we were 
able to reduce the defining identities of a certain homotopy Gerstenhaber algebra 
structure on a topological vertex operator algebra (TVOA) to a statement about 
the composition of mega operators. Later, Voronov |26j made some corrections 
to [T3|, and as a result, our construction was only partially applicable (although 
the same mega identity continues to fit perfectly the structure on the Hochschild 
complex of an associative algebra). 

We will continue to regard the construction in jT^] and as a weakly homo- 
topy Gerstenhaber algebra. Unless specifically designated "strongly" homotopy 
algebras (an operadic, or according to M. Markl, "God-given", property), all 
homotopy algebras mentioned in the article are "weakly" homotopy algebras. 
That is, they have the algebraic property that some of the constituent maps 
descend to a classical structure in the cohomology. Moreover, "Gerstenhaber" 
and "Batalin-Vilkovisky" will be shortened to G and BV respectively, where 
appropriate. 

We are now in a position to provide a characterization for the intriguing 
homotopy Batalin-Vilkovisky algebra structure on a TVOA, discovered several 
years earlier by Lian and Zuckerman 18 and published in 1993. True to the 
chronological order, it has been conjectured that the anti-symmetrization of 
the homotopy BV maps of Lian and Zuckerman will lay some fresh homotopy 
Gerstenhaber maps [T3J. We refer the reader to Huang and Zhao's article [TU| 
on a new operadic and geometric formulation of a TVOA and the proof of the 
conjecture by Lian and Zuckerman and Kimura et al. stating that a TVOA 
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gives rise to a homotopy Gerstenhaber algebra. It turns out that the egg is the 
parent of the chicken after all; we can identify some components of the lower 
identities in ^2] as bona fide homotopy G-operators in the sense of ^3] an d 
|26|. In fact, every explicit map introduced by Lian and Zuckerman as part 
of the homotopy BV structure is simply the bracket of the anti-ghost operator 
bo with the homotopy G-maps, and every explicit identity is either homotopy 
Gerstenhaber, or can be obtained from one by bracketing with bo . Then why not 
define a homotopy BV algebra to be in general an algebra obtained by bracketing 
homotopy G-maps with a suitable odd operator? (See Tamarkin and Tsygan's 
definitive work on BVoo algebras US].) The correspondence is visible in ^Sj 
once each identity is deciphered as "sums of compositions of maps equals zero" . 
Lian and Zuckerman's work also gives us an idea as to how to construct some 
of the homotopy G-algebra maps on a TVOA explicitly by induction. After 
establishing a reasonable definition of homotopy BV algebras, we show that 
any homotopy algebra structure on a space V can be lifted to its Hochschild 
complex, C'(V,V) = Hom(TV,V) (Getzler has a similar construction for Aoo 
algebras in [8]). 

The present paper originated from the author's confusion about the prolif- 
eration of G-objects, especially on a TVOA, and a desire to develop and clarify 
the multibraces language ([2], 0) to the point that it effortlessly describes and 
advances most homotopy algebra structures so far discovered. Pairs of braces 
{ }{ }, as well as { }{ , , . . . , } were introduced by Gerstenhaber and much 
later revived in more general form by Kadeishvili and Getzler. Our multibraces 
are a generalization of this idea, allowing one to substitute any number of maps 
into each other. Moreover, by defining the symbol {ax, . . . , a n } to be the tensor 
product of the vectors a%, . . . , a n (as it should be), we extend the idea of substi- 
tutions of maps from a tensor product TV to the vector space V, and of vectors 
into these maps, to substitutions and tensor products in Hom(TV, TV). When- 
ever multilinear maps are defined on Hom(TV,V) (or Hom(TV,TV)) itself, we 
use the "second-level braces" [2] with primes. 

Throughout the paper we point to the dichotomy between mega maps that 
are called "(weakly) homotopy" because the structure descends to the classical 
case in the cohomology, and mega maps that should be called "homotopy" 
because they satisfy identities similar to the classical case (and descend to it in 
the cohomology as well). 

2 Substitution operators 
2.1 Multibraces 

2.1.1 Substitutions of multilinear maps 

We will not make any references to operads in our description; the exposition by 
Jones in is recommended for a very refined treatment of substitution opera- 
tors, and much more, in the context of operads. All our algebraic structures will 
be defined on a real or complex vector space V with one or more gradings to be 
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discussed later. Let us agree to denote specific n-linear maps from V x • • • x V 
into V by (n) and in particular vectors in V by (0). The symbol 



( (ni), (n 2 ), . . . , (rife) ) 

denotes the substitution operator that places specific ni-linear, n 2 -linear, 
rife-linear maps (possibly just vectors) into a fc-linear map (k > 1) in this order. 
The resulting composite map is then 2^ t=1 n t -linear. 

It is also desirable to leave certain arguments of the outer, fe-linear map 
empty while substituting specific maps and vectors into others. If r consecutive 
arguments are thus selected, we denote this by the unadorned number r instead 
of (r). The most general substitution operator creates a map whose arguments 
can be counted by adding up all the integers that appear inside its symbol, with 
or without parentheses. 

Example 1. The symbol ( (2), (1),4, (3), (0) ) denotes the substitution of a 
bilinear map and a linear map into the first two arguments of an 8-linear map, 
followed by four blank spaces, a trilincar map, and a specific vector. The final 
map has room for 2 + 1 + 4 + 3 + = 10 vectors. 

The composition of two substitution operators has a simple rule. First con- 
sider two operators Si = ( (rii), . . . , (rife) ) and S2 — ( (mi), . . . , (mi) ), where all 

entries are within parentheses, and n\ H hrife = I. Their composition is given 

by 



Si o S 2 




■+n k - 




that is, we add up the first n\ entries on the right, then the next ri2, and so on. 
When rii = we have an empty sum and the resulting entry is (0). 

Example 2. ( (2), (1), (3), (0) ) o ( (1), (0), (3), (0), (2), (4) ) = ( (1), (3), (6), (0) ). 

In case the operator on the left involves positive integers r without paren- 
theses, these numbers are to be copied as is, since they correspond to empty 
arguments. 

Example 3. ( (2), (1), 3) o ( (1), (5), (4) ) = ( (6), (4), 3 ). 

Similar numbers r > 1 on the right should be converted to r l's separated 
by commas, and then the usual rules are applied, as if all entries are surrounded 
by parentheses. 

' Example 4. ( (1), (3) ) o ( (2), (4), 2 ) = ( (1), (3) ) o ( (2), (4), 1, 1 ) = ( (2), (6) ). 



2.1.2 Bigrading in the Hochschild space 

Let 

V = ® jeZ v* 

be a Z-graded vector space over the complex field. We will call this grading 
"super", and assume that any multilinear map under consideration is a finite 
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sum of homogeneous maps under the super grading throughout the paper. The 
notation for super degree will be 

\a\ = j if a E V 3 and \m\ = j if \m(a 1} . . .,a n )\ = |on| H h \a n \ +j 

for all homogeneous G V . The expressions "odd operator" or "even operator" 
will refer to the parity of a homogeneous map under super grading. Another 
simple notion of degree, namely the number of arguments of a multilinear map 
minus one, will be given by 

d(m) = n - 1 if m : V® n -> V. 

Note that vectors, as 0-linear maps, have ci-degree negative one. 
An n-linear map m will be called symmetric if 

m(ai, . . .,a,i,a i+1 , ...,a n ) = m{a 1 , . . . ,a i+1 ,a l7 . . . ,a„), 

anti- symmetric if 

m(ai, . . . , Oj, Oj+i, . . . , a n ) = -m{a\, . . . , a i+1 , a t , . . . , o n ), 

super symmetric if 

m(ai, . . . ,ai,a i+1 , . . . ,a n ) = (-l) 1 "' 1 |ai+l| m(ai, . . . ,a l+1 ,a l , . . . ,a n ), 

and super anti-symmetric if 

m(ai, . . . ,aj,a i+ i, . . . ,a„) = -(-l)l a >l l a *+ 1 lm(ai, . . . ,a i+ i,a i; . . . ,o„) 

for 1 < z < n — 1. If there is more than one grading on the vector space, say 
| |i and | I2, then bigraded symmetry and bigraded anti-symmetry are defined 
by replacing \a t \ \a i+ i\ by |a,|i |a i+ i|i + \a t \ 2 |a i+ i| 2 . 
In case of a generic vector space V, we call the space 

C'{V 1 V) = Hom c 0^;y 

\n=0 ) 

of multilinear maps on V the Hochschild space. If there is additional struc- 
ture and/or a distinguished differential on C'(V, V), then the names Hochschild 
algebra and Hochschild complex will be used respectively. The bigrading on 
C'(V, V) is given by the super degree and the (i-degree defined above. 

The space C'(V, V) consists of maps m which can be decomposed into in- 
finitely many rf-homogeneous parts mi n ) by restriction to T n V . Later, we will 
consider the partitioned Hochschild space with maps defined on the partitioned 
tensor space T par V, where, for example, we will distinguish between basic vec- 
tors a (g> b <g> c, (a) ® (6 <S> c) , •■■ because of the way the tensor factors are grouped. 
We will denote the corresponding direct summands of T par V by T^V, T^^V, 
and so on. Then maps that reside inside the partitioned Hochschild space will 
be formal sums of where n is a partition of some positive integer. 
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2.1.3 Substitutions with braces 

The expression 

{x}{yi, ...,yk}-" {zi, ■ ■ ■ zi}{ai, ...,a n } 

where the a^s are vectors and the remaining letters denote specific multilinear 
maps, possibly vectors, means that every symbol except x is to be substituted 
into one on the left, in every possible way, but two vectors as well as two 
symbols within the same pair of parentheses may not to be combined in this 
manner. The resulting substitutions may not change the order within any one 
pair of parentheses, either. The signed sum of all such expressions are then 
formed, taking into consideration the bidegrees of the symbols that have been 
interchanged with respect to the original above. Note that although we require 
there be enough arguments at every level to accommodate all symbols to the 
right, we do not require an exact match. In other words, there may be some 
free arguments (to the left of the string of aj's) that result in our sliding the 
multilinear maps within the boundaries of the pecking order. In this sense, 
braces denote sums of the inflexible substitutions described in the previous 
section, although the leftmost map x was only implicitly represented, and more 
than two nested maps were not considered. 

Also note that the a;'s are not an essential part of braces, just as the compo- 
sition / o g of ordinary functions is meaningful on its own without an argument. 
If included, they are frequently used to display the number (and grouping) of 
arguments of the composite multilinear function to their left. Let us establish 
here the convention of reserving the symbols Oj (or a, 6, c, . . .) for this exclusive 
purpose. 

We can now define the plus/minus sign picked up in the exchange of maps 
(possibly vectors) x and y to be 

( — 1)M \y\+d(x)d(y) ^ 

We also define the Gerstenhaber bracket of two maps x and y by 

[x,y] = {x}{y} - (-i) w I'M'^Hi}, 

as Gerstenhaber did in 6 . 

Example 1. Given a bilinear map x and linear and four-linear maps y, z 
respectively, the substitution {x}{y, z} is of type ( (1), (4) ). On the other hand, 
{:r}{z} gives us two choices for the placement of z, thus we obtain substitu- 
tions of types ( (4), 1 ) and ( 1, (4) ). Written with arguments, the substitutions 
mentioned above are given by 

{x}{y, z}{ax, a 2 , a 3 , a 4 , a 5 } 
= (-l) |Ql1 W+^W*)^ y ( ai ), z(a 2 ,a 3 , a 4l a 5 ) ) 
= -(-l) laillzl x(y{a 1 ),z(a 2 ,a 3 ,a 4 ,a 5 )) 
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and 

{x}{z}{ai, o 2 , 03,04,05} 
= x(z(ai, 02,03,04), 05) 

— (— 01,2(03,03,04,05) ) 

respectively. 

Example 2. {x}{y}{z} means that y is substituted into x in all possible 
ways and z may either go into y or straight into x. That is, we have 

{x}{y}{z} = {x}{{y}{z}} + {x}{y, z} ± {x}{z, y}. 

Example 3. Let to be an even bilinear map. The identity {m}{m} = is 
nothing but the associativity of m: 

{m}{m}{ai, o 2 , 03} = ra( m(oi, a 2 ), a 3 ) - ra( ai, m(o 2 , 03) ) = 0. 

When the name of the map is suppressed, we obtain the familiar statement 
(aia 2 )a 3 = ai (a 2 a 3 ). 

Example 4. By definition, {m}{ai}{a 2 }{o3} denotes the anti-symmctrization 
of the expression {to}{oi, a 2 , 03} for a trilinear map to: 

{m}{a 1 }{a 2 }{a 3 } = ^2 s S n ( cr ) m ( a ( r(i) 1 a o(2) , a CT ( 3 )), 

where 53 denotes the symmetric group on three letters. If there is a super 
degree, a factor of (— l)l ai q j is to be inserted for every crossing of symbols Oj, 

Oj. 

We observe first that both the super degree and the d-degree are preserved by 
braces. Second, the braces { }{ } form a right pre-Lie product on the Hochschild 
space. A bilinear product * is called right pre-Lie if 

(a*b) * c — a-k (b* c) = (— l)! fc " c '((a*c) *b — a* (c*b)) 

holds for all homogeneous a, b, c. Gerstenhaber proved this result in detail in 
but see [2] for a very brief proof based on the new braces notation. As a 
result, the Gerstenhaber bracket makes the Hochschild complex into a bigraded 
Lie algebra. 

2.1.4 Isomorphism between Hochschild space and coderivations on 
the tensor coalgebra 

The use of multibraces, being very visual, simplifies the statements and proofs 
of many results. For future reference, and to set the notation, let us look into 
the isomorphism in the section heading. 

Obviously, {ai, . . . ,a n } means the tensor product Oi ® • • • o„ € V® n C TV. 
This expression, so far, lives only inside a multilinear map. Also expressions of 
type 

{m (2 )}{o, b, c} = {m (2) (o, b),c}± {a, m (2) (6, c)} G V® 2 C TV, 
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where the maps are "smaller" than the arguments, are undefined in our current 
setting on their own, although this latter would make perfect sense inside some 
{m(3)}. If elements of Hom(TV,TV) are allowed, though, we will have a lot 
of use for braces. Their use is completely symmetric between multilinear maps 
and tensor products of vectors. Note that terms such as 

{m (2 )(a, -),&, c} 

are not permitted in these constructions; that is, vectors are required to fill 
consecutively all possible slots inside those multilinear maps to their left and in 
another pair of braces. 

The second-level braces, namely those denoting tensor products and substi- 
tutions in the tensor algebra T(TV), were also introduced in [2]. We distinguish 
this level by putting primes on the braces and the tensor product symbols. (In 
fact, we will use primed objects whenever multilinear maps are defined on the 
Hochschild complex itself.) Since we want to study coderivations and the comul- 
tiplication, it makes sense to consider maps from TV = T 1 (TF) into T(TV). 
Let us now denote the tensor product a\ (g> • • • <£> a n inside T 1 (TV) by 

{{ax, ...,a n }}'. 

For example, the basis element 

(at <g) • • • <8> a„) <g>' (61 <g • • • <g> b k ) 

of T 2 (TV) will be written as 

{{ai,...,a n }, b k }}'. 

Similarly, an old multilinear map m will be denoted by { {m} }', and substitu- 
tions between symbols of the first level will still take place even if they are in 
different pairs of primed braces: we have 

{ W }'{ • • • > a n} }' = { W{ai, ■ ■ ■ , a n } Y 
by definition. One such map we will use is the identity map 

i = i(o) + + i{2) H h i( n ) H : TV ^ TV 

where it n \(ai ® • • • <8> a n ) = a± ® • •• ® a n . "Primed" maps will be given capital 
letter names to distinguish them from the first-level maps. 
The standard associative bilinear product M on TV, 

M : T l (TV) ® T X (TV) -> ^(TV), 

is defined via i: 

{M}'{{a 1 ,...,a n },{b 1 ,...,b k }y 
= {{i}}'{{a 1 ,...,a n },{b 1 ,...,b k }}' 
= { {«(«+&)} }'{ {ai, a n }, {b x , ...,b k }Y 
= {{ai, ■ ■ ■ ,a n ,bi, . . . ,b k }}' . 
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Meanwhile, the coassociative coproduct A on TV, 

A : T\TV) T\TV) (8) T^TV), 
has a similar definition: 

{A}'{ {«!,..., a n }}' 
= {{i,i}}'{{ai,---,an}}' 
= H {{i(u),i(v)}}'{{ai,...,a n }}' 

u+v=n 
n 

= ^{{ai,...,a u },{a u+ i,...,a n }}'. 

u=0 

Then in accordance with the usual rules, we define derivations and coderivations 
of the bialgebra TV as 

Der(TV) = {X e ffoT^T^TVJ.T^TV)) : [X,M]' = 0} 

and 

Coder{TV) = {X G ffom^TV), T^TV)) : [X, A]' = 0}. 

It is now easy to see why C*(V, V) and Coder(TV) are naturally isomorphic. 
Given 

m = TO(i) + m( 2 ) H m( n ) H e Hom(TV, V), 

define <5(m) G Coder(TV) by 

{<5(m)}'{{ ai ,...,a„}}' 
= {{m}}'{{ ai ,...,a„}}' 

= £{{"»(*)} Or.}}' 
fc=l 
n n—k+1 

= X] X] ± {{ a i'---' m (fe)( a J' ■••) fl j+fe-i).-- ■><*«}}'• 

fc=l J=l 

Why is 5{m) a coderivation? We have 



and 



{A}'{5(m)}'{{a 1 ,...,a n }}' 
= {{i,i}}'{{m}y{{a 1 ,...,a n }}'. 



{5(m)}'{A}'{{a 1 ,...,a n }}' 

= {{m}}'{{i,i} }'{{«!,- ...On}}' 



In the first case, the first n summands of the mega operator m are applied in 
all possible ways to {a\, . . . ,a n }, then the resulting product is split into two 
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in all possible ways as tensor products in T 2 (TV). In the second case, first 
{cii, . . . , a n } is split into two in all possible ways as tensor products in T 2 (TV), 
then the same summands of m are applied in all possible ways to the split 
product. The end result is the same! 

Going backwards from Coder(TV), we take any coderivation and compose 
it with the projection TV — ► V, which gives a map in Hom(TV,V). Note 
that coderivations on TV are uniquely determined by this projection, just as 
derivations would be uniquely determined by the restriction to V. 

Moreover, the reason why Gerstenhaber's bracket on Hom,(TV, V) is the 
same as the bracket of coderivations as linear maps is the following: both are 
written as {x}{y} ± {y}{x}, and are subject to the multibraces rules. 

2.2 Partitioned multibraces 

2.2.1 Substitutions of partitioned multilinear maps 

We are back to the round-bracket substitutions, where every single map and 
vector is placed just so. We will now replace the notation (n) denoting the 
degree of linearity of a multilinear map by a partition ir — (ji \j% | • • • \j 8 ) (s > 1), 
where the "parts", or "slots", ji, j2, • js add up to n. This change affects 
only the composition properties of the function. The simplest case to consider 
is k partitioned maps substituted into an ordinary fc-linear map. We write, as 
before, (m, 7T2, . . . , 7Tfe), and interpret the result as the partitioned map whose 
type is obtained by "merging" all partitions. In other words, we erase all inner 
parentheses, but leave the bars intact, and replace commas by plus signs. 

Example 1 . The result of the substitution ( (1 1 2) , (0 1 2 1 5) , (9) ) is a ( 1 1 2 1 2 1 14 )- 
linear map. 

If partitioned maps arc substituted into a partitioned map instead of a plain 
one, the procedure is the same. Bars at both levels are left in place and addition 
is performed only at the commas. 

Example 2. The substitution ( (1|2), (0|2|5)|(9), (3|0|4), (1|1)|(3|2|2) ) pro- 
duces a (l|2|2|5|12|0|5|l|3|2|2)-lincar map. 

What happens if there are "free" arguments of the outer map at which there 
is no substitution? What is the type of the new map? Generalizing from the 
plain-map case, we conclude that these entries need to be treated as if they are 
enclosed by parentheses. 

Example 3. The substitution ( (1|2),3, (5|7)|6 ) gives us a ( 1|10|7|6 )-linear 
map. 

So far, the reason for finer partitioning among the arguments of a multilinear 
map is not apparent. When barred braces are used for substitution, though, 
the types of multilinear functions that are produced play a prominent role in 
writing homotopy algebra identities. 

Partitions with 0's will be used to write the symmetries of a map. For 
example, a multilinear map of type (1|0) is in fact a linear map that only acts 
on the first slot and ignores the slot immediately to the right. 
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2.2.2 Substitutions with partitioned braces 

The algebra of partitions and partitioned braces first came up in the author's 
work describing a master identity for homotopy Gerstenhaber algebras [3] (later 
shown to be inadequate except for lower identities as a result of Voronov's 
amendment to They were the algebraic equivalent of the construction 

of boundary (differential) in the pictures of Fox-Neuwirth cells in ^2] an d |26|. 
However, the master identity holds perfectly for the Hochschild complex of an 
associative algebra, as we shall see. 

How do we compose a partitioned map (on the left) with another, or several 
others (on the right)? As long as we do not consider the composite map's 
evaluation patterns, the answer is similar to the one we would give for plain 
map compositions... place all maps on the right, necessarily within the same 
pair of braces, into the one on the left at the same time, in all possible ways. 
Be sure to preserve the order. Then add up the different configurations. 

In order to understand the mechanics of the substitution 

consider the simplest case of 

{m (n) }{m (il |...| ife) }{a«...aW|...|aW-.-aW}. 

That is, only one partitioned map is to be substituted into mi n ) (hence 1 = 1), 
and the number of slots in the partition defining the substitution properties of 
this inner map matches that of the partitioning of the vectors, namely k. If each 
slot of , m-(i 1 \---\i k ) is at most equal to the number of vectors in the corresponding 
slot of the ordered vector set, we are in business (otherwise substitution is not 
possible). In the notation of the last Eq., we want ij < rij for all 1 < j < k. 

Example l.a. Let us start working on an example that we will keep coming 
back to throughout this section. Consider the substitution 

{m (4) }{m (1 | 3 )}{ai, a 2 , a 3 \b 1 ,b 2 ,b 3 ,b 4 }. 

Both the middle map and the set of arguments sport two slots (k = 2), and in 
each vector slot there are more vectors than ?Ti(i|3) can hold. 

In the general case, we want to split each slot of vectors into three pieces, 
some of which may be 0, in all possible ways. The only condition is that the 
middle piece be as long as the number in the corresponding slot for {m(i 1 \---\i k )} ■ 
That is, we are getting ready to plug in the middle set in each slot into its 
designated place inside { i mu 1 \...\i h )}. We may denote this splitting process by 

{a«} = c (1) ,d (1) } 

{a<*>} = {&«,c«,rfW}, 

where letters with superscripts only denote blocks of consecutive vectors. In 
particular, the c's have the exact number of vectors to fit in the corresponding 

Slot Of TO( n |...| lfc ). 
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Example l.b. The first slot of vectors in Example l.a can be split as 

{ai} {a 2 ,a 3 } or {<n} {a 2 } {a 3 } or {oi,a 2 } {a 3 } 0. 

Similarly, the second slot offers the possibilities 

{6i,6 2 ,6 3 } {64} and {b,} {62,63,64} 0- 

Therefore, there are altogether six different ways (splittings) in which we may 
choose to apply m(i\3) to the partitioned vector set. 

The next step is, for each overall choice of splittings, to permute the "left 
leftovers" in all slots of vectors in such a way that inner orders are preserved. In 
the same manner we permute all "right leftovers" so that their inner orders are 
preserved, and apply {^(ii|...|j i ,)} to the c's in such a way that the left leftovers 
precede, and the right leftovers follow, the output vector (inside TO(„)). After 
forming the signed sum that reflects all possible permutations, we go ahead and 
follow the same procedure for all of the other possible splittings. 

Example I.e. For example, the splitting 

{ai} {a 2 } {a 3 } | {6x} {6 2 ,6 3 ,6 4 } 
gives rise to the following two terms, 

±TO( 4 )(ai, &i,TO(i|3)(a 2 |&2, 63, 64), a 3 ) 

and 

±m (4 )(6i, ai, m ( i|3)(a 2 |6 2 , 63, 64), a 3 ). 

Note that the inner order of the a's and the 6's are preserved. In order to 
complete the substitution 

{m (4) }{m (1 |3)}{ai, a 2 , a 3 |6i, 6 2 , 63, 64}, 

the summands coming from each of the remaining five splittings need to be 
added. 

When the type (n) of the leftmost map is replaced by a generic partition n, 
things get a bit more complicated. If there is more than one slot, then can we 
simply substitute the ordered lists constituting {m^ 1 \...\ ik - ) }{a^\ • • • \a^} into 
any set of (consecutive) arguments of m v of the same length, then add up? The 
answer is, not always! We are only allowed to consider those configurations of 
{ m (ii|-"|ifc)} inside m v that give rise to the partition (m • • • \rik) of the vectors. 
If there is no such configuration, then we have the empty sum, or zero. 

Example 2. Let us compute a new example, 

{m {2ll) }{m {m }{a,b\c\d,e, f}. 

Note that the substitution (2|(1|3)) gives rise to the partition (2|1|3) of the 
vectors, whereas ( (1|3), 1|1 ) and ( 1, (1|3)|1) do not. Then the result is just 

±m ( 2|i)(a,6|m(i| 3 )(c|d,e,/)). 
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The number of terms in a certain composition is easy to compute. Assume 
that the set of tri-partitions 



{ui,ii,vi}, . . . ,{v,k,ik,Vk} 

of m, ■ • ■ , n k is fixed, where k > 1 and all numbers are nonnegative integers. 
First let us find the number of permutations of left (or right) leftovers. 

Lemma 1 Let S\,. . . ,Sk be ordered sets with u\, . . . , Uk elements respec- 
tively, with k > 1, and Uj > for all 1 < j < k. Then the number of permu- 
tations of the elements of Si U • • • U Sk that preserve the inner order of each Sj 
(called unshuffles) is given by the product 

Ul + h Uk \ / U 2 + h Uk \ ( Ufe-l + Uk \ ( Uk 

ui ) \ u 2 ) \ Uk-i J V u k 

Once we count all possible values of Uj in the jth slot, then the Vj's will fall 
into place, since the middle value in the tri-partition is ij and the total is nj. 
Then 

Lemma 2 The total number of terms in the substitution 

W(n)}{m ( i 1 |...| ife )}{4 1) • • • a$\- ■ ■ \a[ k) ■ ■ ■ a^}, 
where n = ^2 n j ~ * j + 1 = J2 u i + v j + 1> i s 

ni-ii n k -i k 

E-E 

«H h w fe \ / u 2 H h Mfe \ / Ufe-i + u fc \ / u fc 

Ul ) \ U 2 J \ Ufe-l J \ u k 

Vi-\ h Wfe \ / u 2 H h Wfe \ _ _ / Ufc-i + Wfe \ / w fc 

(we are given only the ij's and nj's; note that Vj = nj — uj — ij in the formula). 
It is not too hard to write a compact formula for the number of terms in case 
of the most general substitution. 



2.2.3 Symmetries 

Partitions with 0-slots may be used to obtain the symmetries among the gener- 
ating identities of algebras in the following manner. 

What is a symmetry? In our context, any generating identity that involves 
terms differing from each other only by permutations of the arguments (vectors) 
may be called a symmetry; in our experience, the permutations tend to occur 
within one map and not a composition of two or more maps (we know one when 
we see one!). For example, in a commutative associative algebra with bilinear 
map rn(2), the commutativity identity m( 2 )(a, 6) — m( 2 )(6, a) = is a symmetry, 
whereas the associativity identity m^2){ m (2)i a i b), c) — m(2)(a, iri(2)(b, c)) — is 
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not, since it exhibits no change of order in the arguments (also, there are two 
levels of maps in each term). We claim that this is only a superficial distinction. 
What if we define, in addition to TO(2), a linear map m,MiQ\ that simply sends a 
vector to itself and is composed in the funny way indicated? Then 

{m {2) }{m (m }{a\b} 

is evaluated by placing mm ) into the first slot of run) om y (the other possibility 
gives rise to the partitioning (2|0) of the vectors, instead of (1|1)), and not 
choosing b for substitution into the second slot of m(i| ). We do not have many 
options as to how to substitute a into the first slot, but in how many ways can 
we not substitute b into the second? Let us split the 6-slot into three sets in all 
possible manners: 

{b} 0, or {b}. 

Thus b appears both as a left and a right leftover vector, and the evaluation is 
given by 

m (2) (™(i|o) H0), b) - m (2 ) (b, to (1 | ) (a|0)) = m (2) (a, b) - m (2) (b, a) = 0. 

This manifestation of symmetry makes it possible for us to write all-quadratic 
expressions and use mega identities in a compact way. In particular, (weakly) 
homotopy Gerstenhaber algebras are distinguished among all homotopy algebras 
by the inclusion of ?ri(i|o) as the identity map described above. Thus we are 
able generalize the homotopy associativity of algebras to homotopy super 
commutativity and associativity. 

3 Homotopy algebras 

3.1 Strongly homotopy associative, pre-Lie, and Lie alge- 
bras 

3.1.1 The suspension operator 

Let m be again a formal sum of infinitely many homogeneous maps in the 
Hochschild space C'(V, V). We want to define another similar map, rh, by 
changing each summand by a factor of ±1. This factor will depend not only on 
the degree of homogeneity of the summand but also on the arguments of the 
map. 

Following Getzler and Jones (2] and mixing in some braces, we describe the 
construction as follows (also see [lip . Let s be the usual suspension operator 
(or parity reversion operator) 

where (sVy = V J . Stripped of the grading, s is simply the identity map, 
hence we have d(s) = but \s\ = —1. Similarly, 

s® k = {s,... )S } 



14 



sends V k to (sV) k , and reduces the super degree by k. The tensor product on 
sV is related to the one on V by the following formula: 



{sai, . . - ,sa k } 

. . . , i(1)> s}{sai! . . . 7 safe _ 1)(Xfe } 

(_ 1 )l«l(l«ai|+... + |«o»_ 1 |)+|»|(|«a 1 |+...+|«i fc _ a |)^ i(i)j ^ Sj s }{ sai; 



= ( _ 1) (*_l)| 0l | + ( fc -a)|a a |+...+l.|a»_ 1 | + iHfll {Sj _ _ ; s}{ai; _ j flfc} 

We now define an operator bt k \ on (sV) k that makes the diagram 



J (k) 

yk 

I 

(sV) k 



l(k) 



5(fc) 



r 
I 



commute. That is, we define by 

{b( k )}{sax, sa k } 
= {s}{m(fe)}{s _1 , ■ • ■ , s^ 1 }{sa 1 , sa k } 

= ( _ 1) (fc-l)|a 1 | + (fc-2)|a 2 | + ... + l.|a fc _ 1 | + i^pii {a}{m }{ s -l 



= {s} [(-l)( fe - 1 )l a il+(' i; - 2 ) 



a 2 |H hl-|ofe-l| + - 



'{m (fc )}{ai, 



,a fc } . 



, s}{ai, . . . , a k } 



We call the expression inside the boxy brackets JTVm, and note that we may 
attribute any properties of 6, possibly such as {&}{&} = 0, to the map m. 

This well-known trick is often employed to make all summands of m odd 
with respect to the new degree, so that rh can be manipulated as one entity. 
The super degree of 6, denoted by 1 1 1 1 in [2], is computed from the map's original 
definition: 



k I s 



l (k)\ 



1 



d(m (k) ). 



For example, in the definition of A x algebras of the next subsection, we have 
|?7i(fe)| = k (mod 2). Then all represented by the rh( k \, become odd opera- 
tors. 

3.1.2 Aoo algebras 

We will use the terms "Aoo" and "strongly homotopy associative" interchange- 
ably. Introduced by Stasheff in \2'A\ and |24| . and by now a well-known construct, 
an algebra structure on a super graded vector space V is defined by a mega 
operator m = mm + + ■ ■ ■ mt n \ + • • • £ Hom{TV, V"), with | having 
the same parity as k, and satisfying 



{m}{?TT,} = 0. 
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This identity is split into sub-identities 

{rh}{m}{ai, . . . , a n } = for all n > 1, 
each of which has finitely many terms, namely, 

^2 { m U)}{ m (fc)M a i»---» a n} = 0. 
j+fe=n+l 

In 0, we showed that these are equivalent to 

^2 (- 1 ) J { m O)}{ TO (fe)}{ai, . . . ,a,J = 0. 

j+k=n+l 

Example 1. 2 It is easily checked using the last equation that given any 
associative algebra A with bilinear product m, the maps mt n \ : A® n — * A, 
defined by zero if n is odd and the unambiguous (n — l)-iterated product if n is 
even, constitute a nontrivial A m structure on A. 

Stashcff's statement [21] (see also 0, |H]) that an Aoo structure on V 
corresponds to a square zero coderivation (of degree —1) on T(sV) now follows 
in one easy step: on both sides, the statement amounts to {m}{m} = in our 
notation. 

3.1.3 Pre-ioo and algebras 

Strongly homotopy Lie algebras were introduced by Schlessinger and Stashcff in 
|22| . Given an A^ algebra, one may consider the effects of anti-symmetrizing 

each map mt n y In 0, we showed that the new structure t = £m + (-(2) H h 

l(n) + ■ ' • satisfies the usual identities (H2j,[IEl) because 

{m}{m}{ai} ■ ■ ■ {a n } = 

holds for all n. Of course, this particular L m construction had been in literature 
for some time. But then, the new formulation of the identities led to a simple 
definition of a pre-L^ algebra: although a map m need not satisfy the identities 

{m}{m}{ai, . . . , a n } — for all n, 

it is enough to find the right pre-Loo condition 

{rh}{m}{ai, . . . , {a„_i}{a„} } = for all n 

in order to conclude that the anti-symmetrization is (the additional braces 
around a n _i and a n indicate, by definition of multibraces, that the signed sum 
over the permutations of these two elements is taken). For m = m( 2 ) and n = 3 
this is indeed the usual definition of a right pre-Lie algebra. Similarly, one may 
look for the left , pre-L oa identities 

{m}{m}{ {ai}{d2}, . . . , a„} = for all n, 
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or any identity of this type which falls short of Aoo but leads to the condition 
above (after being summed over permutations). 

Example 1. The anti-symmetrization of the example in Subsection 13.1.21 
will lead to an algebra structure on any associative algebra. 

Example 2. ^312211111 The maps mm, mmu, TOmim,... of the homotopy 
G-algebra structure described in Part 4 form a pre-Loo algebra. 

Example 3. The higher order differential operators $3, Q 2 B , 

introduced by the author were shown to constitute an algebra by Kravchenko 
in case of a super commutative base algebra. Here B is an odd, linear, square- 
zero map that is not necessarily a second-order differential operator. 

We note that an algebra structure on a vector space V corresponds to 
a square-zero codifferential on the exterior coalgebra A(sV) (see e.g. [TB]). 

3.2 Generic (weakly) homotopy algebras 

Among the many circulating definitions of a "weakly homotopy algebra" struc- 
ture on the underlying vector space V , we will adopt one that is given by the 
almost obvious mega identity 

{rh}{rh, m, . . .} = 0. 

The mega map m is best thought of as a formal sum of partitioned multi- 
linear maps m w , one for each partition 7r, some of which may be identically 
zero. Then the "algebra of partitions", introduced in [Hj and denoted by V, 
determines the sub-identities. For every 7r, we find all expressions in V of the 
form 7r' * [tti, . . . , iTk], necessarily finitely many, that exhibit tt as a summand 
in the final product (partitions have coefficient one or zero in all products of 
basis elements by definition). These products correspond to the substitutions 
of partitioned maps in Subsections 12 . 2 . ll and 12 . 2 l2l Then we sum over the com- 
positions modeled after these products, and set the result equal to zero (some 
degree restrictions apply). For example, the partition (1|1) occurs as a term 
only in the partition products (1) * (1|1), (1|1) * (1), (2) * (1 jO), and (2) * (0|1), 
but nowhere else. Therefore, the sub-identity corresponding to the partition 
(1|1) is written as 

[{m (1) }{m (1 | 1) } ± {to(i|i)}{to ( i)} ± {m (2) }{m {m } ± {m (2) }{m m) }] {a\b} = 0. 

The mega map and the mega identity above were proposed by the author [2] 
as the "strongly homotopy Gerstenhaber algebra" or "Goo algebra" structure 
on a super graded vector space, following the terminology of the articles [7], 
and |26|. However, we now propose that this identity be known as the 
generic "homotopy algebra" structure, whereas the term "(weakly) homotopy 
G algebra" be reserved for homotopy algebras with m-(i|o) as the identity map 
that chooses one element from one slot of vectors and nothing from the very 
next (there may be several ways of choosin' nuttin') and TOmm as the zero 
map. In particular, the anti-symmetrization of becomes the G-bracket 

and the bilinear product m^) becomes the super commutative associative map 
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of the G-algebra. The main reason is the simplicity and all-encompassing quality 
of the more general identity: almost all structures studied under the homotopy 
umbrella are defined by identities comprising sums of compositions of multilinear 
maps (there are NO new identities!). Although we are mostly concerned with 
compositions of one mega map with itself, the necessity of composing such a 
map with several copies of itself has naturally arisen (again see [7], \F3^, and 

eud- 

Due to its simplicity, the identity easily lends itself to modifications and 
generalizations. Substructures are easy to identify (examples will follow), sym- 
metries can be arranged at will, and the partition algebra as well as the depth 
of the compositions (currently two) may be replaced. 

A note on the grading: we define [3] 

HM = d(n) +d(ir) + \m n \ + l, 

at least up to congruence modulo two, where d(ir) denotes the number of slots 
in the partition minus two. In other words, we add the super degree of \m n \ to 
the number of arguments and slots of 7r, and adopt the resulting parity. The 
d-degree will resurface in the study of topological vertex operator algebras. 

There is a generalization of the isomorphism of Subsection 12 . 1 .41 and the ac- 
companying structures. The tensor bialgebra TV is replaced by the partitioned 
tensor bialgebra Tp ar V — ® ff Tp ar V, where every tensor product a% <8> • • • ® a„ 

is now grouped (barred) according to the partition 7r. For example, Tp^V 

(2) 

and Tp ar V are different summands of this bialgebra. The bilinear product on 
TparV is defined by the merging of the partitions that mark the basis elements 
as defined in Section \'Z. 2. II Namely, 

As for the coproduct A, the splitting is now over the sum of all ordered pairs 
of partitions that "add up to" , or "merge into" , the partition 7r, instead of (n): 

{A}'{K}}' 

= {{M}}'{K}}' 
= E 

(-7T1 ,7T2)— 7T 

E {{a 771 }, {a 772 }}'- 

{a^i ,a"2 } = {a 7 '} 

We will not go through the calculations, which remain essentially the same, 
thanks to the braces notation. 

3.3 Classical and (weakly) homotopy Gerstenhaber alge- 
bras 

A (classical) Gerstenhaber algebra is a super graded vector space V with a super 
commutative, associative bilinear product (suppressed) and an odd bracket [ , ]g 
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satisfying 

(i) [a, b]o = — (— l)(l a l _1 )(l b l _1 )[6 j a]c (antisymmetry with suspended grading), 

(ii) [a,[b,c] G ] a = [MIccIg + H) 11 " 1 " 110 ' 1 - 1 '!!,^]* (Leibniz property 
with suspended grading), and 

(hi) [a, bc]c = [a,6]cc + (— l)" a ' _1 " b '&[a, c}g (Poisson rule with mixed grading). 

The name comes from the original construction of Gerstenhaber [S] on the 
cohomology of the Hochschild algebra of a super commutative associative al- 
gebra. Namely, the super anti-symmetrization of the braces { }{ } mentioned 
earlier, and the "dot product" of multilinear maps, descend to a G-bracket and 
a commutative associative product with the above properties respectively. 

We defined a homotopy Gerstenhaber algebra in Section as a homotopy 
algebra with a specific operator m( 1 | ) that makes the cohomology into a com- 
mutative associative algebra and therefore can be thought of as an Aoo algebra 
with additional structure. There are already such structures in the litearture. 
For example, in [23], Markl mentions "strongly homotopy associative commu- 
tative algebras", a.k.a. or balanced algebras, citing JU] and |T2). 

Besides the homotopy G-algebra structure described in Section EQ1 another 
natural way to define a homotopy Gerstenhaber algebra would be via higher 
brackets g = Yldir (P ms some homotopy G-algebra map m in the first sense, 
to take the place of the super commutative and associative product), one of 
which directly descends to the G-bracket on the mnj -cohomology. This not 
only resonates with the way algebras are defined, but also happens to be 
the structure on a topological vertex operator algebra (as a homotopy BV- 
algebra) as we will see. In the second definition, we may want to use the term 
homotopy Gerstenhaber bracket algebra, or homotopy GB-algebra, to underline 
the difference. Depending on example, some general identities resembling those 
of the classical G-algebras may be imposed on g and m. We do not have this 
problem in the definition of algebras, for example, because these structures 
both "look like" and "descend to" associative algebras. 

Two substructures of homotopy G-algebras (V 7 m) were mentioned in [3], 
namely the A^ subalgebra 

+ rap) + m (3) H 

and the pre-Loo algebra 

m(i) + m(i| X ) + m(i|i|!) H . 

For the first, the mega identity is reduced to the usual 

{m}{m} = 0, 

and for the second, it is replaced by the right pie-L^ condition 
{m}{fh}{ai, . . . , {a„-i}{a„} } = for all n. 
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3.4 Higher order differential operators 



The notion of a higher order differential operator B 6 Hom(V, V) for a non- 
commutative, nonassociative algebra (V,m( 2 )) was introduced by the author in 
1 . The definition was modeled after Koszul's ^3] f° r commutative, associative 
algebras. We include the definition for reference (m( 2 ) suppressed). Let 

<^(a) = B(a) 
& B (a,b) = <t> B (ab)-$ B (a)b-(-l)WW a B(b) 
$^ +2 (ai,...,a r ,6,c) = <i> r B +1 (a 1 ,...,a r ,bc) ~<^ r B +1 (a 1 ,...,a r ,b)c 

_(_ 1 )|6|(|B|+M+---+KI) 6 $£H( ai) . . . >0p , c ), r > 1. 

Each bracket measures the previous one's failure to be a derivation of mi^) in 
the last argument; then we say B is a differential operator of order (at most) r 
if & r B +1 identically vanishes. For a partitioned-map presentation of the formula 
see 8;. Later, Kravchenko showed in JS] that the higher brackets & r B form 
an Loo algebra structure in case V is super commutative. A generalization of 
the maps B and m( 2 ) in the ^-operators to arbitrary multilinear maps is given 
in [2]. 



3.5 Classical and weakly homotopy Batalin-Vilkovisky al- 
gebras 

The usual definition of a (classical) Batalin-Vilkovisky algebra (or BV-algebra) is 
a Gerstenhaber algebra (with a super commutative associative bilinear product 
m.(2)) that is obtained by G-bracketing the bilinear map TO( 2 ) with an odd, linear 
map /3, which is also required to be a second order differential operator with 
respect to m^y More precisely, we construct 

[a,b]p = (-l) |a| [/?,m (2) ]{a,6} = (-l) |a| ^M), 

where the bracket in the middle is the Gerstenhaber bracket of two multilinear 
maps, and prove that the result is a classical G-algebra (see jSJE]). 

A weakly homotopy Batalin-Vilkovisky algebra (or differential BV-algebra, as 
it has been called in literature) should be a super graded vector space with a 
number of higher multilinear maps, in particular an odd, square-zero operator 
m.(i) that is a derivation of some even, bilinear product W( 2 ), and an odd, linear, 
square-zero operator B that is a second-order differential operator with respect 
to mt2)- We require mt2) be super commutative and associative up to homotopy 
(although homotopy associativity is needed only to fill out the definition of 
the classical algebra in the cohomology), and the commutator [B,m^] be a 
diagonalizable operator L (possibly zero) that commutes with the two degree 
operators. Under these conditions, it was shown in U that all these maps 
collapse to a classical BV-algebra structure on the m^-cohomology. 

We may, and indeed will, define a stronger notion of a homotopy BV-algebra 
based on the two prominent examples to be discussed at the end of the article. 
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We will require a homotopy G-algebra structure and a map B with all the 
trimmings described above. (Via their mega identity, homotopy G-algebras 
generalize super commutative associative algebras.) How many classical G- 
algebra structures does this set-up generate? Well, there is the G-algebra on 
the m^-cohomology, coming from the anti-symmetrization of mnm, and also 
the one induced directly by the bracket [B,mn)} on the same space. This is 
exactly the situation in a topological vertex operator algebra. In the meantime, 
we will be freely using the G-bracket notation with no indices on the Hochschild 
complex to denote the usual anti-symmetrization of simple composition. Too 
many G's? We also use the name "Gerstenhaber" occasionally to refer to a 
certain mathematician with vast contributions to the field! 

Definition. A weakly homotopy Batalin- Vilkovisky algebra is a graded vec- 
tor space V together with a homotopy G-map m = and an odd, linear, 
square-zero, second-order differential operator B with respect to m.(2) such that 
the even linear operator 

L = [-B,m ( i)] 

is diagonalizable. As in vertex operator algebra theory, we will call the eigenval- 
ues of L weights, and note that they produce a third grading on the Hochschild 
complex of V, by definition commuting with the other two. (In many examples, 
L will be zero.) 

Example 1. A classical BV-algebra structure on a graded vector space V 
endows C*(V, V) with a homotopy BV-algebra structure: Subsection l4.2.1l 

Example 2. A topological vertex operator algebra has a homotopy BV- 
algebra structure: Subsection l4.2.2l 

This definition will give us a higher BV bracket 

[, r B = [B,m n ] 

for every partition tt, collectively satisfying identities obtained by G-bracketing 
those of the homotopy G-algebra structure with B. We defined a homotopy 
GB-algebra previously as a formal sum of brackets satisfying these identities, 
just as an Loo algebra structure is a sum of brackets. 

Theorem 1. A weakly homotopy Batalin- Vilkovisky algebra descends to a 
classical BV-algebra on Ker(mm)/Im(mru). 

Proof. First note that L super commutes with B and mm. The operator 
L preserves the kernel of rnru as a result, and any homogeneous vector a <E 
Ker{m(W) satisfies 

-Bm(!)(a) + m(!)-Ba = La = Xa 

for some weight A. Thus when A ^ the vector a falls in Im(m^) and its 
image in the cohomology is zero. In other words, L acts with weight zero on 
the cohomology. Then B and its commutator with m/2) act on the cohomology 
as well. For the verification of the actual BV identities, see . 
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4 The homotopy algebras of the Hochschild space 
and topological vertex operator algebra 

4.1 The homotopy G-algebra structures 

4.1.1 On the Hochschild complex 

We will review the information in [7] and [3] about the homotopy G-algebra 
structure on C'(V, V) for an associative algebra (V,m( 2 )). The nonzero opera- 
tors are as follows: 
{M (1) }{x} = [m {2 ),x] 
{M(2)}{x,y} = ±{m i 2)}{x,y} 

{M(!|o)} = identity map on the left slot (for symmetry) 

{Mnh)}{a;|j/} = (shown by Gerstenhaber in [B] to be right pre-Lie; 

see0) 

i M (i\n)}{x\yi, ...,y n } = ±{x}{yx, . . .,y n } for n > 1 

The following identities were observed by Gerstenhaber and Voronov in |Jj 
and rewritten in this form in 0: 

(i) Mf x) = 

(ii) ({M (1) }{M (2) } ± {M (2) }{M (1) })(2) = 

(iii) ({M (2) }{M (2) })(3) = 

(iv) ({M (1) }{M (1 |„ +1) } ± {M (1 |„ +1) }{M (1) } 
±{M (2) }{M (1 | n) } ± {M Wn) }{M {2) })(l\n + 1) = (n > 1) 

(v) ({M (2) }{M (1 | n) } ± {M (1 | n) }{M (2) } 

+ ^ ±{M (2) }{M (lK) ,M (1 | M) })(2|n) = 

l<i<n-l 

(vi) ({M (1) }{M (1 | 1) } ± {M im }{M {1 )} ± {M (2) }{M (1 | 0) })(1|1) = 

One powerful example of the efficiency of the partitioned-braces language is 
the newly acquired meaning of the formerly stray identity (v). This represents 
the sub-identity corresponding to the partition (2|n), and has terms arising from 
the compositions of all partitioned maps whose composites contain multilinear 
maps of type (2|n). Note the substitution of two M's into one as a change from 
the previous examples. This is in fact why the author decided to try a different 
mega identity from that of in [S] . If substitutions of more complicated types 
arise in examples in the future, we will easily amend the mega-identity, now that 
we know more of the mechanism behind it. 

4.1.2 On a TVOA 

The homotopy G-algebra structure on a TVOA was revealed by Kimura, Voronov, 
and Zuckcrman in albeit without any explicitly constructed maps. (For 

a complete set of defining properties of a TVOA and some that follow from the 
definition, see Appendix.) The pictures and the lower identities in were 
translated into the mega identity {m}{m,m, . . .} = in 0. The similarities 
between Lian and Zuckerman's earlier explicit maps and relations |18j led the 
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author to seek the connections between the two structures and wonder which, 
if any, was the fundamental one. 

The operators constructed in this fashion were of all partition types with no 
zeros and m(i| ) as the sole exception. After Voronov's corrections in it 
turned out that our generic homotopy algebra mega-identity was an inadequate 
model for the particular weakly homotopy G-algebra structure on TVOA's. 
Namely, only the infinitely many identities that correspond to partitions 7r where 
there is no zero slot, and at most two slots are greater than or equal to two, 
survived. Unfortunately, such maps plus m^o) do not form a G- substructure, 
solely because of mmo) (maps of forbidden partition types appear in valid identi- 
ties). A compact algebraic description of the whole weakly homotopy G-algebra 
structure on a TVOA is yet nonexistent. 

In |13j. multibraces denote the equivalent of our partitioned maps. In order 
to preserve the useful braces notation from earlier work, and to emphasize the 
importance of the partitions, we have changed the notation of Kimura et al. 

4.2 The homotopy BV-algebra structures 
4.2.1 On the Hochschild complex 

We will prove in general that any weakly homotopy algebra structure on V, in- 
cluding that of a homotopy BV-algebra, can be lifted naturally to the Hochschild 
complex, by simplifying Getzler's construction in |S] for algebras (see also 
the interpretation in 2 , p. 157). 

Theorem 1. Let (V, to) be a weakly homotopy algebra (possibly with an 
additional BV operator (3). Then its structure can be lifted to the Hochschild 
complex C'(V, V) by defining 

{M4'{K}}' = {K}K}}' 

In case of a BV operator (3 on V, we define a BV operator B on C'(V, V) by 

W{ {*}}' = {{/?}{*}}'• 
Proof. With the braces notation, there really isn't much to prove. 

{M}'{M, M,M,.. .}'{ {x n } }' 

E < M -' y^ M < > m < - m -3 - ■ ■ •>'{ y 

product = 7r 

= {{w 7 r'}{m T; ,m^,m^,...}{a; 7r }}' 

product = 7r 
= { {m}{m, 771, to, . . .jlcc^} }' 
= 0. 

Clearly, B is odd and square-zero if j3 is. Finally, we can easily show that 
{$!}'{ {x,y,z}y = {{^}{x,y,z}}' = 0, 
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that is, B is also a second order differential operator (the first cf> operator is 
constructed with respect to M( 2 ), and the second one with respect to 77i( 2 )). 
Our construction differs from that of Getzler in that we did not define 

by 

{M {1) }'{{x}}' = {[m,x]}', 
because it would not have worked: the identity {m}{m} — (or the rh version) 
is not valid in general, and we would have needed it to prove that is 
square-zero. 

4.2.2 On a TVOA 

The observation of Lian and Zuckerman (THj (also see [21]) that a homotopy 
Batalin-Vilkovisky structure exists in the cohomology of a topological vertex 
operator algebra (see Appendix for full description) predates the discovery of a 
certain homotopy G-structure on the TVOA itself (^3123 EI)- We will put forth 
strong evidence, with the help of the unifying braces notation, that the former 
is in fact a consequence of the latter in spite of the chronology. In particular, 
the homotopy BV-algebra structure on a TVOA, maps, relations, and all, is 
obtained from the homotopy G-algebra structure by G-bracketing all maps and 
relations with an odd, square-zero, second-order differential operator B. 

In £Q, we were able to define higher order differential operators in the most 
general fashion, and show that "half" of the modes u n for each vertex operator 
u(z) constituted a sequence of differential operators on V of orders (at most) 
1,2,3,..., while the rest satisfied the properties of multiplication operators. Under 
this novel definition, the mode bo utilized in |18j as the BV operator turned out 
to be a second-order differential operator with respect to the Wick product, 
resulting in the vanishing of the higher bracket <E^ o (u, v, t). We then defined 
"generalized " and "differential" BV algebras, on the strength of the existence 
of second-order differential operators, and gave several examples. 
Dictionary of maps. The following table exhibits the multilinear operators 
listed in the Lian-Zuckerman article |18j versus our interpretation of them with 
100% hindsight. 



Lian and Zuckerman call it... 


In our language, up to ±... 


bo 


B 


Q (BRST differential) 

■ (dot product, Wick product) 

n = n(u, v, t) 

m = m(u, v) 


m (i) 
m (2) 

m (3) 
m (l\D 


[b , Q] = L 

{,} (BV bracket) 

? 

m! = m'(u, v) 

n" = n"(u,v,t) (appears in Poisson-type identity) 


[S,m ( i)] = L 
{B,m {2 )] = [,]b 

[ B . m (3)l 

[TO(2), [£,771(111)]] 



For the rest of this section we will mostly write maps and identities in our own 
symbols. 
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Identities or definitions that were known before Lian-Zuckerman. 

1. [mn),m(2)] = (Q is a derivation of the Wick, or normal-ordered, product) 

2. {m (1) } 2 = 0(Q 2 -0) 

3. B 2 — (&g = 0) 

4. L = [B, (the commutator of bo with Q is the (Virasoro) degree operator 
Lq, commuting with all homogeneous maps) 

Explicit maps /identities found by Lian-Zuckerman. For simplicity we 
will not always specify the sign changes due to crossing of symbols. 

5- {m(2)Y vm = {n*(2)H«i(i|o)} = [m {1) ,m Wl) ] 

Fundamental homotopy G-identity: Wick is super commutative up to homotopy. 
First explicit appearance in literature was in |18| . 

6 - {■m(2)}{m {2) } ± [to (1) ,to (3) ] = 

Fundamental homotopy G-identity: Wick is associative up to homotopy. First 
explicit appearance in literature again in |18j . 

7. [m (1) , [B,m {2) \] = 

Q is a derivation of the BV-bracket. Why? 

["1(1), [B,TO( 2 )]] 
= [[ TO (1),£W(2)] ± [B, [m (1) ,TO (2) ]] 

= [£,m (2) ]±[B > 0]=0. 

8. [, ] s v m = [B,rn i2) yy m = [m (1) ,[B,m m }} 

The BV-bracket is symmetric up to homotopy. Can be obtained as follows: 

[m (1) , [5,771(11!)]] 

= [[w(i),B],m(i|i)] ± [S, [m(i),m(i|i)]] 
= [^,^(111)] ± [B, 



m 



(2) J 



= ±[5,m (2) P™. 

9. [u, [w, t] B ] B = [ [m, tj]_b, i] B ± [w, [u, i]s }b 

Leibniz property. In ,2; (pp. 154-155), we showed that this is equivalent to the 
vanishing of the operator 

$| 2 -[S,$|]. 

Since B is a square-zero, second-order differential operator, we arc done. 

10. [u, {m (2 )}{v,t}} B = {m ( 2)}{[u,v} B ,t} ± {m (2 )}{v, [u,t] B } 

Poisson property for left BV-bracketing with respect to the Wick product. Again 
in [2] (p. 155) we showed that this identity is exactly the condition for the oper- 
ator <f>^ to be identically zero. 

11. [{m (2) }{u, v},t] B = {m (2 )}{u, [MM ± {m(2)}{[u,t] B ,v} 
±[m (1) , [m (2 ),[-B,m(i|i)]]]{u,7j,t} 

Poisson property for right BV-bracketing up to homotopy. We do not have a 
pre-cooked identity that corresponds to this one (due to the lopsided way we 
have defined our ^-operators) . 
Two more related identities. 

12. {m (2) }{WW,t} = 
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Found in [3]: Wick is left pre-Lie, hence its G-bracket is Lie. The Lie property 
of the G-bracket was also independently observed by Dong, Li, and Mason in 

M 

13. [B,{m (2) }{m {2) }] = [B, [m (1) , m (3 )]] = [m (1) , [B, to (3) ]] 
This identity is obtained by B-bracketing the homotopy associativity statement, 
and could easily have been discovered by Lian and Zuckerman. The operator 
[-B,W(3)] was similarly within their scope. 

One more homotopy BV structure. By the Theorem in Subsection l4.2.1l 

there is also a homotopy BV-algebra structure with the Hochschild complex of 
any TVOA as the base space. 

4.2.3 Explicit construction? 

How do we construct an explicit homotopy G-map to on a generic TVOA, now 
that the mystery behind its homotopy BV structure is explained? The key may 
be found in Lian and Zuckerman's construction of the "BVoa" maps in |18|. 
using the relation 

Q6_i + 6_iQ = £_i 

several times. We will show alternative brute-force constructions of the same 
maps based on the VOA properties displayed in the Appendix and especially 
utilizing the important identity above. This work is yet unfinished, but com- 
pletion may become technically possible, due to the existence of an induction 
argument. The induction is on the d + d-degree of the multilinear maps we are 
after (that is, the sum of the numbers of arguments and slots minus three). This 
particular grading is not preserved under composition; in fact, d is preserved 
but d is decreased by one. With the exception of (1) every partition has a non- 
negative d + d-degree, and the lower maps are already known (see the nontrivial 
ones below). Now we always have the terms 

{TO (1) }{m 7r /} ± {m^}{m {1) } 

in the sub-identity corresponding to type it'. Since (d + d)(m^) = —1, we 
observe that the d + d-degree of m^i (say n) is one more than the sum of the 
two d + d-degrees in the remaining terms (total n — 1) of the sub-identity, or at 
least one more than the d + d-degree of every remaining map (at most n — 1). 
That is, all the other partitioned maps that appear will have been constructed 
prior to our m^' ! Then we start with the terms in the rest of the identity and 
try to put their sum into the form {m^\{m^i} ± {m. K i}{m^i)\. 

First, let us investigate the "G-bracket" map mmu. It appears in the sub- 
identity 

{ { TO (i)H m (i|i)} ± { m (i\i)}{ m (i)} ± {™(2)}{™(i|o)} }{u\v} = 0. 

We then start with the last term and note that, after cancellations, the expres- 
sion is in the image of the "differentiation" operator L_i = Qb-i + b-iQ: 

{m {2) }{m {m }{u\v} 



2G 



= U-lV — V-\U 
= [U-i,V-i]l 



i>0 



= E(- 1 ) < zrr7[ i -i'( u * w )-i-*] 1 

i>o 1 

/ 1 Vi+l 

= T,-JTT L - l{UiV) - 1 - il 



j>0 



? + 

i>0 i>0 

= [Q,m (m }{u\v}, 

where 

{m (1 | 1) }{u|w} = V — — — — = V , (b_iMjt;)_i_il. 

z — / 2+1 z — ' 2 + 1 

l>0 i>0 

Similarly, the partition (3) gives rise to the identity 

{ {m (1) }{m (3) } ± {™ ( 3)}{m (1) } ± {m (2) }{m (2) } }{w, w, w} = 0. 

We start again from the term that has already been defined, i.e. 

{m (2 )}{m(2)}{u,v,w} 
= (u-iv)-iw — U-i(V-iw) 



K i>o J 

i>l i>0 

= ^ UjV-2-jW + ^ V-2-jUjW 
i>0 i>0 

= V -(L_iu) i+ iW_ i _ 2 W + V / : 
z — ' 2+1 Z — ' —2—1 
i>0 i>0 

= y~] —r-r( (Qb-i + &_i<3)u)i + i«_i_2W + V" 1 - ( (Qfc-i + 6_iQ)u)_j_iu 

' — ' 2+1 z — ' —2—1 



w 

j>0 i>0 
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i>0 1 i>0 1 

- V — - r[Q, {b- 1 v)- i - 1 ]u i v - V -^—(fe_i(5w)_ 4 _iu l w 

z — ' I + 1 2+1 

= V -7— -<3(6-iu)i+iw_ l _ 2 w ± Y] -^-r(&-iw)i+iQw-i-2W 

z — ' 2 + 1 z — ' 2+1 

i>0 i>0 

— — {b-iQu)i + w-i-2W - — — rQ(b-iv)-i-iUiW 

* — ' l + 1 * — ' 2+1 

± - 7 ^—{b- 1 v)- i - 1 Qu i w ± V" -^—(6_i(3u)_i_iitiW 

z — ' 2+1 z — ' 2+1 

i>0 i>0 

= {Q}{m {3) }{u,v, w} ± {m (3) }{0}{?i,2;,w}, 



with 

2 , 1 

{m (3) }{u,v,w} = V — -(6_iu) i+ iD_i_2W - V t— T (6_i«)_i_iUi«;. 

z — ' 2+1 Z — ' 2+1 

i>0 i>{) 

In order to extend the construction to m, it remains to show that every 
"computed expression" that we start with is in fact in the image of Or, 
we need to ascertain that every such expression starts with some mode u n with 
n + 1 —1, as we have 

1 



U n = 



— [£-_!, U n+ l]. 
1 



n+ : 

5 Summary of classification 

We have defined the most general (quadratic) weakly homotopy algebra on 

a super graded vector space V by the relation 

{rn}{m, 772, . . .} = 

where 

777 = ^ 272^ E C; ar (V,V), 

and there are no conditions on the partitioned maps except possibly for the 
super degrees. In order to obtain a super commutative, associative algebra in 
the 2T2(i) -cohomology, we impose the restriction 

m(i|o) = identity and mmm =zcro 

on the homotopy algebra and obtain a weakly homotopy Gerstenhaber 

algebra. Most explicit examples discussed in this article fall into this class. 
If there is a homotopy G-algebra structure on V as well as an odd, linear, 
square-zero, second-order differential operator B (with respect to the bilinear 
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map m(2)), then we call the resulting form a weakly homotopy Batalin- 
Vilkovisky algebra. But since G-bracketing m with B yields a sum g = 
J2i , Yh °f higher BV brackets on V, descending to a classical BV algebra bracket 
on the cohomology, we also introduce the concept of a weakly homotopy 
Gerstenhaber bracket algebra having a homotopy G-map m and a bracket 
map g. The classical G-algebra structure that exists on the cohomology in both 
cases is induced by the anti-symmetrization of winm and the product mi2), but 
in the second case, we also have the G-bracket g^ 2 ) or the BV-algebra bracket 
[.B, m/2)] that descends to the cohomology, together with 77i( 2 ). 

A strongly homotopy associative algebra (A^ algebra) is a homotopy 
algebra with only nonzero maps of partition type (n) , satisfying 

{m}{fh} = 0, 

and its anti-symmetrization leads to an algebra, or strongly homotopy 
Lie algebra, of brackets. In fact, any algebra (V, m) that produces Loo under 
anti-symmetrization may be called pre-ioo and may possibly satisfy 

{m}{m}{ai,...,a n -2,{a n -i}{a n }} = or {m}{m}{ {ai}{a 2 }, . . . , a„} = 

(the right and left pre-Loo identities respectively) . An algebra obtained by 
anti-symmetrization of some m satisfies the relation 

{m}{m}{ai} . . . |a„} = 0. 

We hope to bring about a new wave of discussions of names and definitions, 
even though our nomenclature may not be accepted as is. 

Acknowledgments. I am indebted to Martin Markl, Jim Stasheff, and Sasha 
Voronov for numerous helpful comments and corrections. Any remaining errors 
are mine, as the saying goes. 

6 Appendix: Properties of VOA's and TVOA's 

A vertex operator algebra (VOA) is a Z-weighted (possibly with additional 
super Z-grading, denoted by superscripts; not assumed here) module 

V = ®V n 

n 

of the Virasoro algebra that satisfies the following properties: 

PI. V n = for n « 0. 

P2. There exists a linear map 

V -» End(V)[[z, z- 1 } j , v i ► v(z) = ^ v^' 71 ' 1 , 



29 



where z is a formal variable, v is called a state, and v(z) is called a vertex 
operator (or a /iekf) . The linear map v n is called a mode of the vertex operator 
v(z). We will sometimes denote the product v n w by v x„ w. 
P3. For all u, w G V", we have v n w = for n >> 0. 
P4. There exists an element 16 Vb such that 

l(z) = id-z°. 

P5. There exists weV 2 such that 

u{z) = Y,L n z- n -\ 

where L n denotes both an element of Vir and the corresponding mode in 
End(V). 

P6. For all v e V, we have 

«(*)ieV[[*]] 



and 



lim = v. 



P7. The operator L is diagonalizablc, with 

Lov = (wt v)v for all v € 

(the eigenvalues are called weights). 
P8. We have 

— u(z) = (z) for all i; e V. 

P9. Bracketing with L results in 

[Lo, v(z)} = (L Q v)(z) + z(L_ lV )(z) for all v e V. 
P10. For all D^eF, there exists an integer t » such that 

[v(z 1 ),w(z 2 )](zi - z 2 y = 0. 
Some additional properties that follow from the definition arc: 

* (U m v) n = ( ™ J [u m ^V n+l - (-l) m V m+n -iUi\ 

i>0 ^ ' 

* [u m ,v n ] = ^2(-iy(uiv) m+n -j 

i>0 

\ [ 1 if i = 
if i > 1 



— 1 
i 

*(?) 

for to eZ 



= (-ir (*>o) 

1 if i = 

m(m-l)(m-2)---(m-i + l)/i! ifi>l 
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★ Lq — (n + 1) • id is a derivation of x„ (Lq is a derivation of Wick) 

★ [Lq, u n ) = (wt u — n — 1) • u n 

■k (u v)(z) = [u ,v(z)] = ^2[u ,v n ]z~ n ~ 1 

★ J~ z unz^ 1 = = Y^\ L -^ u n]z~ n ~ 1 = - nu n - x z~ n ~ x 
(i-i is also a derivation of Wick) 

★ The mode u n is a differential operator of order < n + 1 with respect to Wick 
for n > 

★ Wick is left pre-Lie, or — — (u_it;)_i + (v-\u)-\ = 

★ (u TO l)„ has at most two terms: 

Mr" -1 ( ! ) u m+n+i if n < -1 and (-1)" ( m + ™ + x ) u m+n+1 if 

m + n > — 1 

★ For a VOSA with nonnegative weights, V is a (super) commutative, associa- 
tive algebra under Wick 

★ For wtu — m and wt v = n, all expressions w t v are zero for t > to +n— minimal 
weight 

★ A residue (charge) u is a derivation of all binary products x„: 
[uo, x n ](v,w) = u a (v n w) ± (!i !i)„iii ± v„(u w>) = 

★ Again if uq is a residue, we have 

u w„l = [u ,v n ]l = (uov) n l and u v m w n l = (u Q v) m w n l ±v m (u w) n l 

«„ = — — [L_i,m„+i] for n ^ -1. 
n + 1 

A topological vertex operator algebra (TVOA) is a super graded VOA 
with the following additional properties: 

Pll. There exists an even vertex operator F(z) £ V\ whose residue F is the 

fermion (ghost) number operator, or the super degree operator 

P12. There exists a weight-one primary (Virasoro-singular) vertex operator 

J(z) with fermion number one and a square-zero residue Q = Jo 

P13. There exists a weight-two primary operator b(z) = ^b n z~ n ~ 2 with 

fermion number —1, satisfying 

[Q,b(z)]=uj(z) 
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